Backward Induction versus Forward Induction Reasoning

نویسنده

  • Andrés Perea
چکیده

In this paper we want to shed some light on what we mean by backward induction and forward induction reasoning in dynamic games. To that purpose, we take the concepts of common belief in future rationality (Perea, 2010) and extensive form rationalizability (Pearce, 1984; Battigalli, 1997; Battigalli, Siniscalchi, 2002) as possible representatives for backward induction and forward induction reasoning. We compare both concepts on a conceptual, epistemic and an algorithm level, thereby highlighting some of the crucial differences between backward and forward induction reasoning in dynamic games.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Backwards Induction versus Forward Induction Reasoning

In this paper we want to shed some further light on what we mean by backwards induction and forward induction reasoning in dynamic games. To that purpose, we take the concepts of common belief in future rationality (Perea (2010)) and extensive form rationalizability (Pearce (1984), Battigalli (1997), Battigalli and Siniscalchi (2002)) as possible representatives for backwards induction and forw...

متن کامل

Backward Induction or Forward Reasoning? - an Experiment of stochastic Alternating offer bargaining

Bounded rationality questions backward induction, which however, does not exclude such reasoning when anticipation is easy. In our stochastic (alternating offer) bargaining experiment, there is a certain first-period pie and a known finite deadline. What is uncertain (except for the final period) is whether there is a further period. Whereas backward induction requires information about all lat...

متن کامل

Strong Belief and Forward Induction Reasoning

We provide a unified epistemic analysis of some forward-induction solution concepts in games with complete and incomplete information. We suggest that forward induction reasoning may be usefully interpreted as a set of assumptions governing the players’ belief revision processes, and define a notion of strong belief to formalize these assumptions. Building on the notion of strong belief, we pro...

متن کامل

Verification of Logic Programs and Imperative Programs

This paper explores the relationship between veriication of logic programs and imperative programs with the aim of uncovering the kinds of reasoning used to construct logic programs. We discuss forward reasoning, such as that used for verifying imperative programs using the inductive assertion method, and backward reasoning, such as that used for verifying imperative programs using subgoal indu...

متن کامل

On the outcome equivalence of backward induction and extensive form rationalizability

Pearce’s (1984) extensive-form rationalizablity (EFR) is a solution concept embodying a best-rationalization principle (Battigalli 1996, Battigalli and Siniscalchi 2002)) for forward-induction reasoning. EFR strategies may hence be distinct from backward-induction (BI) strategies. We provide a direct and transparent proof that in perfect-information games with no relevant ties, the unique BI ou...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Games

دوره 1  شماره 

صفحات  -

تاریخ انتشار 2010